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DETAILED ACTION 



Claim Rejections - 35 USC §102 



1. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 



2. Claims 1 - 6, 1 1 - 13, 22 - 27, and 33 - 35 are rejected under 35 U.S.C. 102(a) as being 
anticipated by Cambridge Parallel Processing (Gamma II Plus Technical Overview, hereinafter 



3. With respect to claims 1-2 and 22 - 23, CPP discloses a processing system comprising: 
a processing unit (figure 2.1 on page 2-2, Microprocessor Controller); and 
an active memory device coupled to said processing unit comprising: 
a main memory (page 2-2, figure 2.1, Array Memory); 

a plurality of processing elements (figure 2.1, PEs), each of said plurality of processing 
elements being coupled to a respective portion of said main memory by a single bit connection 
(page 2-10, PE Memory Size); and 

a circuit coupled between said main memory and said plurality of processing elements 
(figures 2.1, 2.6 and pages 2-11-2-14, MCU) said circuit writing data from said plurality of 
processing elements to said memory in a horizontal mode and reading data stored in said main 
memory in a horizontal mode from said main memory to said plurality of processing elements, 
wherein said circuit is further adapted to write data from said plurality of processing elements to 



CPP"). 
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said memory in a vertical mode and read data stored in said main memory in a vertical mode 
from said main memory to said plurality of processing elements (2-13, Array Interface, 2-10, 
Data Representation, 2-11, Array Memory Addresses). 

4. With respect to claim 3-4 and 24 - 25, a plurality of processing elements in a first group 
are coupled to a plurality of data buses of said main memory, each of said plurality of data buses 
being associated with a respective one of a plurality of addresses in said main memory (figure 
2.1 and 2-10, PE Memory Size, each PE is directly connected to its own section of the array 
memory through a single bit data bus) wherein the first group includes eight processing elements 
(first row of the PE array in figure 2.1 includes 8 processing elements). 

5. With respect to claim 5, CPP discloses an active memory device comprising: 
a main memory (page 2-2, figure 2.1, Array Memory); 

a plurality of processing elements (figures 2.1 and 2.2, Adder in a 1-bit processor in a PE 
array), each of said plurality of processing elements being coupled to a respective portion of said 
main memory by a single bit connection (page 2-10, PE Memory Size); and 

a circuit (figure 2.2, an array of circuit elements surrounding the Adder) coupled between 
said main memory and said plurality of processing elements said circuit writing data from said 
plurality of processing elements to said memory in a horizontal mode and reading data stored in 
said main memory in a horizontal mode from said main memory to said plurality of processing 
elements (2-10, Data Representation), , wherein said circuit further comprises: 
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a plurality of circuits (figure 2.2, circuit elements surrounding the Adder), each of said 
plurality of circuits being associated with a respective one of said plurality of processing 
elements, each of said plurality of circuits passing data between its associated respective one of 
said plurality of processing elements and said main memory (see figure 2.2). 

6. With respect to claim 26, CPP discloses a processing system comprising: 
a processing unit (figure 2.1 on page 2-2, Microprocessor Controller); and 
an active memory device coupled to said processing unit, said active memory device 

comprising: 

a main memory (page 2-2, figure 2.1, Array Memory); 

a plurality of processing elements (figures 2.1 and 2.2, Adder in a 1-bit processor in a PE 
array), each of said plurality of processing elements being coupled to a respective portion of said 
main memory by a single bit connection, wherein a plurality of processing elements in a first 
group are coupled to a plurality of data buses of said main memory, each of said plurality of data 
buses being associated with a respective one of a plurality of addresses in said main memory; 
and 

a circuit coupled between said main memory and said plurality of processing elements 
(figure 2.2, an array of circuit elements surrounding the Adder), said circuit writing data from 
said plurality of processing elements to said memory in a horizontal mode and reading data 
stored in said main memory in a horizontal mode from said main memory to said plurality of 
processing elements (2-10, Data Representation, 2-11 Array Memory Addresses), wherein said 
circuit further comprises: 
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a plurality of circuits (figure 2-2, circuit elements surrounding the Adder of a 1-bit 
processor in a PE), each of said plurality of circuits being associated with a respective one of said 
plurality of processing elements, each of said plurality of circuits passing data between its 
associated respective one of said plurality of processing elements and said main memory (page 
2-10, Array Memory, PE Memory size). 

7. With respect to claims 6 and 27, each of said plurality of circuits further comprises: 

a plurality of logic circuits, each of said plurality of logic circuits having a first input and 
an output, said first input being coupled to a respective one of a plurality of data buses (figure 2.2 
S and D are coupled to the data bus, or array memory pin, which are in turn coupled to the input 
of the second multiplexer), each of said plurality of data buses being coupled to said main 
memory; and 

a first multiplexer (figure 2.2, the 2 nd multiplexor on the right hand side of the figure) 
having a plurality of inputs, each of said plurality of inputs being coupled to an output of a 
respective one of said plurality of logic circuits (some are directly coupled and others are 
coupled through the 1 st multiplexor and the adder), and an output coupled to its associated 
respective one of said plurality of processing elements (coupled through the 1 st multiplexor on 
the left hand side of the figure). 

8. With respect to claims 11-12 and 33 - 34, CPP discloses processing system comprising: 
a processing unit (figure 2. 1); and 
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a memory device coupled to said processing unit, said memory device comprising (figure 
2. 1 , PE array and Array Memory); 

a main memory (Array Memory); 

a plurality of processing elements (figure 2.2, Adders), each of said plurality of 
processing elements being associated with a respective portion of said main memory, each of 
said plurality of processing elements having a single bit data output and a single bit and a single 
bit data input; and 

a plurality of data path circuits (figure 2.2, array of circuit elements surrounding the 
Adder), each of said plurality of data circuits being coupled between said main memory and one 
of said plurality of processing elements, each of said plurality of data path circuits having a 
plurality of inputs, a first input of said plurality of inputs being coupled to said single bit output 
of a respective one of said plurality of processing elements (2 nd Multiplexor input), at least a 
second input of said plurality being coupled to a respective one of a plurality of data buses of 
said main memory (1 st Multiplexor input from Array memory pin through S register), and an 
output coupled to said single bit input (1 st Multiplexor output) of a respective one of said 
plurality of processing elements, 

wherein each of said data path circuits is adapted to receive data from said respective one 
of said plurality of processing elements a single bit at a time and write said data to said main 
memory in a horizontal mode, and to receive data stored in said main memory in a horizontal 
mode and output said data to said respective one of said plurality of processing elements a single 
bit at a time, wherein each of said data path circuits is further adapted to write data from said 
plurality of processing elements to said main memory in a vertical mode and read data stored in 
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said main memory in a vertical mode from said main memory to said plurality of processing 
elements (2-13, Array Interface, 2-10, Data Representation). 

9. With respect to claims 13 and 35, each of said plurality of data path circuits further 
comprises: 

a plurality of logic circuits, each of said plurality of logic circuits having a first input and 
aii output, said first input being coupled to said at least a second input of said plurality of inputs 
of said data path circuit; and 

a first multiplexer (2 nd Multiplexor on the right hand side) having a plurality of inputs, 
each of said plurality of inputs being coupled to an output of a respective one of said plurality of 
logic circuits (each of the inputs are either directly coupled to the logic circuits or indirectly 
coupled through the Adder), and an output coupled to said output of said data path circuit (there 
are two coupled outputs from this Multiplexor). 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

1 1 . Claims 32, 40 - 41 , 43 - 49, and 5 1 rejected under 35 U.S.C. 1 02(b) as being anticipated 
by Fung et al. (US Patent No. 4,380,046, hereinafter "Fung"). 

12. With respect to claims 32 and 40, Fung discloses a processing system comprising: 
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a processing unit (figure 1, 26); and 

a memory device coupled to said processing unit (figure 1, 22), said memory device 
comprising: 

a main memory (Claim 7, array of subunit C, claim 8, array of subunits D, also 
see figure 2, 50 for individual elements of this array that corresponds to an associated 
processing element) ; 

a plurality of processing elements (claims 7, 8, NxM array of subunit A, also see 
figure 2, 54), each of said plurality of processing elements being associated with a 
respective portion of said main memory, each of said plurality of processing elements 
having a single bit data output and a single bit data input (figure 2); and 

a plurality of data path circuits (claim 7, NxM array of subunit B, also see figure 
2, 56, and figure 5), each of said plurality of data circuits being coupled between said 
main memory and one of said plurality of processing elements, each of said plurality of 
data path circuits having a plurality of inputs (figure 5), a first input (one of the two 
inputs to 82) of said plurality of inputs being coupled to said single bit output of a 
respective one of said plurality of processing elements (coupled to 52), at least a second 
input (input to the AND gate on the left of 82) of said plurality of inputs being coupled to 
a respective one of a plurality of data buses of said main memory (coupled to 52), and an 
output (output of the tristate device 78) coupled to said single bit input of a respective one 
of said plurality of processing elements (coupled to 52), 

wherein each of said data path circuits is adapted to receive data from said respective one 
of said plurality of processing elements a single bit at a time and write said data to said main 
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memory in a horizontal mode (see figures 2 and 3, memory elements of LMU is organized 
horizontally, also I/O through S registers of subunit C is done horizontally), and to receive data 
stored in said main memory in a horizontal mode and output said data to said respective one of 
said plurality of processing elements a single bit at a time, 

wherein said processing unit and said memory device are on a same chip (col. 5, lines 41 

-44). 

13. With respect to claim 41 , Fung discloses a method for writing data from a processing 
element to a memory device comprising the steps of: 

providing a plurality of data bits in a serial manner (claim 7) from said processing 
element (NxM array of subunit A) to a data circuit (NxM array of subunit B); 

passing said data through said data circuit; and 

writing said data to said memory device (NxM array of subunit C) , wherein said data 
circuit passes said data directly to said memory device in a horizontal mode (abstract and claim 
7, can move and store data in horizontal or vertical direction), wherein said step of passing the 
data further comprises: 

outputting each bit of said plurality of data bits from said data circuit on a different data 
bus (figure 4, each bit of the plurality of data bits are outputted on LI or L2 lines of their 
respective subunit As as they travel across each node) associated with said memory device; and 

wherein said step of writing said data further comprises writing said each bit of said 
plurality of bits data bits to a location in said memory device associated with a different address 
(as the bits move across the nodes their location in the memory device are associated with a 
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different address, for example a bit moved from address (i, j-1) to (i,j) changes is now located in 
the memory device associate with address (i,j)). 

14. With respect to claim 43, the step of outputting further comprises: 

passing each bit of said plurality of data bits through a respective register (figure 5, 76). 

15. With respect to claim 44, each different memory address has an associated plurality of 
bits (figure 2, 50 and 54), and wherein said step of writing each said data bit further comprises: 

writing said each bit into a same bit of said associated plurality of bits in each said 
different memory address (abstract and claim 7, as data bits get written, or shifted to neighboring 
elements, each bit get written into a same bit in different memory address.) 

16. With respect to claim 45, the circuit is further adapted to pass at least a portion of said 
data to said memory device in a vertical mode (abstract, bits can be written in vertical or 
horizontal directions) 

17. With respect to claim 46 the step of passing said at least a portion of said data further 
comprises: 

outputting each bit of said plurality of data bits from said data circuit on a different data 
line of a single data bus associated with said memory device (figure 5, 98, single data bus 
consists of four different lines tied together on which a data bit is output); and 
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wherein said step of writing said data further comprises writing said each bit of said 
plurality of bits data bits to successive bit locations associated with a single address (figure 2, 54, 
and claim 3, BC/SR stores bits in successive locations.) 

18. With respect to claim 47 the step outputting further comprises: 

passing each bit of said plurality of data bits through a respective register (figure 2, 54, 
also see figure 6.) 

19. With respect to claim 48, Fung discloses a method for reading data stored in a memory 
device and providing said data to a processing element, said method comprising the steps of: 

providing a plurality of data bits from said memory device to a data circuit; 
passing said data through said data circuit; and 

outputting said data to said processing element in a serial manner (claim 7), 
wherein at least a portion of data is store in said memory device in a vertical mode 
(abstract, data is moved and stored in horizontal or vertical directions). 

20. With respect to claim 49, the step of passing said data further comprises: 

passing each bit of data associated with a single address through a respective register 
(figure 5, 76); and 

inputting said each bit of data associated with said single address to a multiplexer (80), 
wherein said multiplexer outputs said each bit of data in a serial manner to said 
processing element (claim 7.) 
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2 1 . With respect to claim 5 1 , the step of passing said at least a portion of said data further 
comprises: 

passing a respective bit of data associated with a different address through a respective 
register (figure 4, and figure 5, 76); and 

inputting each said respective bit of data associated with said different address to a 
multiplexer (94), 

wherein said multiplexer outputs said each said respective bit of data in a serial manner to 
said processing element (figure 5, 94, the multiplexer outputs bit of data to the processing 
element through coupling circuits.) 

Allowable Subject Matter 

22. Claims 19 - 21 are allowed. 

The following is an examiner's statement of reasons for allowance: 
Prior art of record does not teach or suggest the following: 

a circuit for connecting a memory device and a processing element of an active 
memory comprising: 

a first multiplexer having a first input coupled to said processing element and a 
second input coupled to a data bus of said memory device; 

a first register having an input and an output, said input being coupled to an 
output of said first multiplexer; 
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a second multiplexer having an input coupled to said output of said first register 
and an output coupled to said processing element; 

a first tri-state device having an input coupled to said output of said first register 
and an output coupled to said data bus; and 

a second tri-state device having an input coupled to said output of said first 
register and an output coupled to said data bus and a third input of said first multiplexer; 

a second register having an input coupled to said output of said first multiplexer; 

a third multiplexer having a first input, a second input, and an output, said first 
input being connected to an output of said second register, said output from said first 
register being coupled to said second input, said output being coupled to said input of 
said second multiplexer; and 

a fourth multiplexer having a first input, a second input, and an output, said first 
input being coupled to said output of said first register, said second input being coupled 
to said output of said second register, said output being coupled to said input of said first 
and second tri-state devices. 

23. Claims 7 - 10, 14 - 17, 28 - 3 1, 36 - 39 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject matter: 
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prior art of record does not teach or suggest the combination of the limitation of the 
parent claims and the following: 

the active memory device, wherein each of said plurality of logic circuits further 
comprises: 

a second multiplexer having a first input coupled to said associated respective one 
of said plurality of processing elements and a second input coupled to said input of said 
logic circuit; 

a first register having an input coupled to an output of said second multiplexer and 
an output coupled to said output of said logic circuit; 

a first tri-state device having an input coupled to said output of said first register 
and an output coupled to said respective one of said plurality of data buses; and 

a second tri-state device having an input coupled to said output of said first 
register and an output coupled to one of said plurality of data buses and a third input of 
said second multiplexer. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Response to Amendment 
24. Claims 41 and 43 have been amended to overcome objections. Corresponding objections 
are withdrawn. 
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Response to Arguments 

25. Applicant's arguments filed on 17 April 2003 have been fully considered but they are not 
persuasive. 

26. With respect to independent claims 1, 1 1, 22 and 33, Applicant seems to be arguing that 
CPP does not teach a circuit that reads/writes data from the processing elements in a horizontal 
mode. The rejections cite the MCU as the claimed circuit. MCU interfaces with the array and 
the processing elements through Array Support Unit and Array Interface (see figure 2.6 and 
pages 2-12 and 2-13) and is in overall control of the array (see page 2-1 1). While Applicant 
argues that "CPP merely explains the horizontal mode and vertical mode of data storage", CPP 
explains that the horizontal and vertical modes represent "natural mappings" of the device. CPP 
also explains that the Mater Control Chip (MCC) within the MCU generates addresses that are 
used for accessing (i.e. read/write) a row, column or word with a plane (see page 2-1 1 Array 
Memory Addresses). In other words, the horizontal and vertical modes discussed in the Data 
Representation are not merely explanations of modes of storage, but they represent modes of 
storage and access that are architecturally "natural" to the device. 

27. With respect to claims 32 and 40, Applicant contends that Fung's computer system does 
not have a main memory. The Office Action specifically cited the LMU 50 as the main memory 
(see also claims 7 and 8 where Fung claims means for storing, inputting and outputting an array 
of data). Applicant also contends that the system of Fung does not require conversion between 
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vertical and horizontal modes of storage. However, this is not a claimed feature of the invention. 
The claim merely requires a circuit that receives and writes data in a horizontal mode. Although 
the claims are interpreted in light of the specification, limitations from the specification are not 
read into the claims. See In re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

28. With respect to claims 41 and 48, Applicant's argument that Fung's computer system 
lacks main memory is not applicable as a main memory is not claimed in either one of the 
claims. As to the conversion between vertical and horizontal modes of storage, again as 
explained above, this in not a claimed feature. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Woo H. Choi whose telephone number is (703) 305-3845. The 
examiner can normally be reached on M-F, 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (703) 305-3821. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 746-7239 for regular 
communications and (703) 746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 



whc 
June 25, 2003 



MATTHiW Kl^iy 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 21 CO 




